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Abstract 

Using coordinate- free basic operators on toy Fock spaces pp, quantum ran- 
dom walks are defined following the ideas in 0^ . Strong convergence of quan- 
tum random walks associated with bounded structure maps is proved under 
suitable assumptions, extendings the result obtained in 5 in case of one dimen- 
sional noise. To handle infinite dimensional noise we have used the coordinate- 
free language of quantum stochastic calculus developed in [2]. 

1 Toy Fock spaces and quantum random walks 
1.1 Toy Fock spaces 

Let K, = L 2 (R+,k ) where ko is a Hilbert space with an orthonormal basis {e^ : 
% > 1}. We note that, for any n > 0, the n-fold symmetric tensor product of 
JC = L 2 (R_|_,ko) and their direct sum can canonically be embedded in the sym- 
metric Fock space T := T(fC). For any partition S = (0 = to < t\ < ti ■ ■ ■ ) of M + , 
the Fock space T(/C) can be viewed as the infinite tensor product ® n>1 T n of sym- 
metric Fock spaces {T n = r(/C( <n _ ljin ])}„>i with respect to the stabilizing sequence 
f2 = {Q n : n > 1}, where £l n = ^(t n _ lj j n ] is the vacuum vector in T n . 

For any < s < t and i > 1 we define a vector x\ st \ := ""T^ffi ^ ^(Mb ^ * s 
clear that {X( s j]}j>i is an orthonormal family in JC( S) t] and hence in ^[ s ,t]- Here we 
note that the Hilbert subspace k( Sjt i of Tr a £ spanned by these orthonormal vectors 
is canonically isomorphic to ko. Let us consider the subspace k( gjt i = C £lt 8t t] © k(s,t] 
of T and denote the space k( tn _ lt t n ] by k ra , which is isomorphic to ko := C®ko. 
Now we are in a position to define the toy Fock spaces. 

Definition 1.1. The toy Fock space associated with the partition S of M + is de- 
fined to be the subspace T(S) := ® n >i k-n with respect to the stabilizing vector 
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and Dr Debashish Goswami for many fruitful discussions during the preparation of this and would 
like to acknowledge the support of National Board of Higher Mathematics, DAE, India and to the 
DST-DAAD programme. 
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For notational simplicity we write x n f°r the vector x) t lt y Let n be the set of all fi- 
nite subsets of NxN. Thus an element A G n is given by A = {mi, ii; 1112,12', ■ ■ ■ fn n , in} 
for some n with 1 < m\ < m,2 ■ ■ ■ m n < 00. For A G n, we associate a vector 

X A = fil <8> 2 ® ■ ■ ■ Xm! ® • • • Xm 2 ® ■ ■ ■ X { m n ® ^m„+l ■ ■ ■ 

in the toy Fock space r(5). Clearly this family {xa :4en} forms an orthonormal 
basis for T(S). Let P(S) be the orthogonal projection of Tonto the toy Fock space 
r(5). Without loss of generality now onwards let us consider toy Fock spaces T(Sh) 
associated with regular partition Sh = (0, h, ■ ■ ■ ) for some h > and denote the 
orthogonal projection by P^. The projection P^ is given by 

i^ = Po©e n >i E E ®r=iix^><x^i, 

Kmi<m2-<mn U,«2"-«n>l 

where Po is the orthogonal projection of the symmetric Fock space T onto the one 
dimensional Hilbert space Cfl. A simple computation shows that, for f € JC, given 
by / = E*>i fi ® e< with /i G L 2 (R+), 

p ^ = E ~K / ^W*" 

m,i>l ^ ./(m-l)h 

1 rmin 

E E ®r=i^/ /. 

l<mi<m 2 -<m„ h,i 2 -i n >l V tl J ( mi -l)h 



P ft e(/) = nee n>1 



; i,(s)ds x£ 



mi 



and furthermore, 



P h e(/) = P h e(f {k _ 1)h] )P h e(f [k] )P h e(f [kh ) and 

ne( /w) = n. » £ 4 f /,(»)^ 1| ^ 1 "^ 10e ' . 

^VhJ(k-i)h Vh 

Let us consider the subspace M of L 2 (M + ,ko), given by 

M = {/ G L 2 (M+,k ) : /j G C^(R+) and /; = for all but finitely many i}. 

Clearly M is a dense subspace, so the algebraic tensor product ho ® £(M) is dense 
in ho r. For / G M we define a constant cj := Yli>i su Pr l/i( T )l where / ? ' denotes 
the first derivative of the function /j. We have the following estimates which will be 
needed later. 
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Lemma 1.2. For any f E M,k > 1, 



[|(l-i^[fc])e(/ [fc] )[| <Mc/ + ll/IU)||e(/ W )||. 



Proof, (a). We have 



- P h [k])e(f [k] )\\ 
= \\(P + P 1 - P h )e{f [k] ) + [1 - P - Pi]e(/ [fc] )|| 
< \\f [k] -P h f [k] \\ + \\[l-P -Pi}e(f [k] )\\. 



It is clear that ||[1 — Pq — Pi]e(/ny)|| < /i||/||^oll e (/[fc])[|- Let us consider the first term, 



By this lemma it can be proved that the family of othogonal projections Ph 
converges strongly to identity operator in V as h tends to 0. 

1.2 Coordinate-free basic operators 

Here we define basic operators associated with toy Fock space T(Sh) using the funda- 
mental processes in coordinate-free language of quantum stochastic calculus, devel- 
oped in and obtained some useful estimates. For S E S(ho), R E £>(ho, ho ko) 
and T E B(h.Q (££)ko) let us define four basic operators as follows, for k > 1, 



||/[fc] - p hf[k]\\ 2 




Since Cf = X^>i su Pt l/i( T )l> the required estimate follows. 



□ 




(1. 1) 



3 



where 



As 

A| 
Ai 



.MA;] =l s ((k-l)h,kh), 
2 R [k]=a R {(k-l)h,kh), 
3 R [k]=a R ((k-l)h,kh), 
*[k] =A T ((k-l)h,kh). 



(1. 2) 



For definition of coordinate-free fundamental processes Ts,a R ,a} R and Ay we refer 
to [2]. All these maps B(h ) 35h A^[fc], B(h Q , h (g) k ) 3 R ^ A 2 R [k], A 3 R [k] 
and £>(ho(g)ko) 9 T i— > A^[fc] are linear, and hence the maps £>(ho) 9 S i— > 
iV^[fc],B(ho,ho(8)ko) 9 ^ iV|[fc], JV^[fe] and £(h (g)ko) 9 T ^ JV^[fc] are 
so. It is clear that the subspace T(Sh) is invariant under all these operators N l and 
their action on ho T : for u G ho, / G L 2 (R + , ko) are given by 



For any Si, 5 2 G B(h ),R 1 ,R 2 G S(h , h (g) k ) and 7i, T 2 G <B(h (g) k ) we observe 
the following simple but useful identities, which are easy to derive 



mk]wB(f [k] ) 

N 2 R [k]ne(f [k] ) 




N R [k]ue(f [k] ) 



(1. 3) 



N*[k]ue(f [k] ) 



A±[k])p h [k]f [k] 
(iho®i[fc])r«®i^/(-). 



. (iVl[fc]) 2 = (A^]) 2 = 0, 



^YsW N R\ k \ = N RS*lk], 



Nj t [k]N%[k]=Nf ts [k] 



. N*[k]N] t [k]=N* R [k], 
• ^ 1 [fc]^ 2 [fc]=^ 1 r 3 W 



^[*]^[*]=^j?[*]. 
^sM+A^ [k]=S®P h [k\. 
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From 1)1. 31 ) we have 

K[fc]«e(/ [fc] )[| = ||5n||, 
ll^l[fc]^e(/ [A] )|| < Vh\\R\\ |H, 
W[*]«e(/ W )|| < ||Au|| 
[|^[*]«e(/ w )[|<V^||T||||«[|[|/[|. 

Here we also note the following which can be verified easily using Lemma 2.12 and 
Lemma 2.14 in (2], 

\\A 3 R [k]ue(f [k] )\\ 2 

= ||(W [fc] )^H 2 ||e(/ [fc] )|| 2 + || / ir(u/( S ))d S || 2 ||e(/ [fc] )|| 2 , 

J[k] (1.5) 

\\A 4 T [k]ue(f [k] )f 



||Tn/( S )|| 2 d S ||e(/ [fc] )|| 2 + || / {f(s),T f{s) )dsue(f [k] )\\ 2 . 
[k] J[k] 

In the above expression T/( s ) G £>(ho,ho ®ko) and (f(s),Tfr s \) G B(ho) define by 

Tfr s \u = Tu 0/(s),V«G ho and 

((f( s ), T f(s)}u,v) = (T f{s) u,v® f(s)),Vu,v G h . 
For the basic operators A^'s we have the estimates: 
Lemma 1.3. (aj. For any fc > 1 and u G ho, / G A4, 
i. [|{/iJVi[fc]-Ai[fc]} UC (/ [fc] )[| ^hfll^llll/IUHe^])!!, 

5. ||{^iV3[fc]-A3[fe]} ue (/ [fc] )|| <2h\\Ru\\\\f\U\e(f [k] )l 

I \\{N*[k] - A±[k]}ue(f [k] )\\ < 2h\\T\\(c f + 
(7>j. For any k> 1 andu,v £ ho,/, 5 £ M, we have 
1. \(ve( 9[k] ),{h N^k}- Al[k}}ue(f [k] ))\ 

^^iis-uiiii/iiooiicC/^JiHM^])!!, 
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2. \(ve(g [k] ),{Vh N 2 R [k] - A R [k]}ue(f [k] ))\ 

<h 3 HR\\ NII/IILIklloollcC/pfc])!!!!^])!!, 

3. \(ve(g [k] ),{Vh N R [k] - A R [k]}ue(f [k] ))\ 
<2h 2 \\Ru\\ \\v\\ H/IU yU ||e(/ [fc] )|| 2 \\e(g [k] )f, 

4. \{ve(g [k] ),{N*[k]-A*[k]}ue(f [k] ))\ 

<^[(ll/lloo + c/)|yoo] 2 ||r|| || U || H H/ [fc] )|| 2 \\e(g [k] )\\ 2 . 
Proof. a.(l) It is clear from the definition that 

\\{h Ng[k] - A^[fc]}«e(/ [fc] )|| = h\\Su(n [k] - e(f [k] ))\\ 

= h\\Su\\\\n [k] -e(f [k] )\\ 
<hl\\Su\\\\f\U\e(f [k] )\\. 

(2) From the definitions, we have 

\\{Vh N 2 R [k] - A 2 R [k}}ue(f [k] )\\ = || / R*(uf(s))ds (Q [k] - e(/ [fc] ))|| 

J Ik] 

< [ \\R*(uf(s))\\ds ||(0 [fc] -e(/ [fe] ))|| 
<hl\\R\\ ||n||||/||Ll|e(/ [fc] )||. 

(3) We have 

\\{VhN R [k]-A R [k]}ue(f [k] )f 
= \\(l ho ®l [k] )Ru-A R [k]ue(f lk] )\\ 2 
= \\(l h0 ®l [k] )Ru\\ 2 + \\A R [k]ue(f [k] )\\ 2 
- 2^e((l ho ® Ru,A R [k}ue(f [k] )} 
Now using (jl. 5|) and the definition of the above quantity is equal to 
||(l h0 ® l [k] )Ru\\ 2 + ||(l h0 ® l [fc] )i?«|| 2 ||e(/ w )|| 2 

+ || / R*(uf(s))ds\\ 2 \\e(f [k] )\\ 2 - 2||(l ho ®l [fe] )i^|| 2 
J[k] 

= ||(l h0 l w )it!«|| 2 [||e(/ [fc] )|| 2 - 1] + || f R*(uf(s))ds\\ 2 \\e(f [k] )\\ 2 

J[k] 

<2/ l 2 || J R|| 2 ||n|| 2 ||/|| 2 ||e(/ [fc] )|| 2 . 
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(4) We have 

\\{Nm ~ ^T[k]}ue(f [k] )f 

= ||(l ho l [k] )T(u P h f(-))f + ||A* [%e(/ w )|| 2 
- 2^e((l h0 l [k] )T(u®P h f(-)),A^[k]ue(f [k] )). 

By the definition of (see [2]) 

((l ho ®l [k] )T(u®P h f(-)),A^[k}ue(f [k] )) 

= <(l ho l [Jfe] )T(« P /l /(-)),at(T}J c 1 ] )ne(/ w )) 

= <(ih ®i[fc])r(«®^/(-)),r}* 1 1 («n [fc] )) 

(T(uP h (f)(s)),T( U f(s))) ds. 

[fc] 

Thus using 5() we obtained 

||{A^]-A^A;]} U e(/ w )|| 2 
||T(^(/)( S ))|| 2 d S 

[fc] 



+ / ||r(u/( S ))|| 2 d S ||e(/ [fc] )r + || / </(,),T /w )<fa«e(/ w )[|' 
J [fc] j [fc] 



2Ke / (T{uP h (f)(s)),T(uf(s)))ds 
'[*] 



[|T«/( 8 )rd S ([|e(/ [fc] )r - 1) + || / (m,T f{s) ) ds ue(/[k])ll' 

[fc] ./[fc] 

+ / ||T(n0(l-P,)(/)( S ))|| 2 d S 

< 2/ i 2 ||r|| 2 ||/||^ || U e(/ [fc] )|| 2 + ||T|| 2 |M| 2 / ||(1 - P,)(/)(,))|| 2 & 

■'[fc] 

< 2/ l 2 ||r|| 2 ||/||^ || U e(/ [fc] )|| 2 + ||T|| 2 |M| 2 ||(1 - P,)(/ [fc] )|| 2 . 

Since ||(1 — P/ l )e(/[ fc ])|| 2 < h 2 Cf, the required estimate follows, 
(b). The estimates (1) and (2) follow directly from (a). 
(3) From the definitions 

(ve(g [k] ),{Vh N R [k] - A%[k]}ue(f [k] )) 
= (ve{g [k] ),Vh N R [k]ue(f [k] )) - {ve(g [k] ),A R [k]ue(f [k] )) 
= (ve{g [k] ), (l h „ ® l[fc]) Ru) - (A 2 R [k}ve(g [k] ),ue(f [k] )) 

(Ru,vg(s))ds{l - (e(m fc ]),e(/r fe i))). 

[fc] 



Thus we have obtained the required estimate, 

\(ve(g [k] ),{Vh N R [k] - A 3 R [k]}ue(f [k] ))\ 
< h 2 \\Ru\\ \\v\\ ||/||oo|blloo|| 2 e(/w)H 2 ||e(5[ fe ])l| 2 - 

4. By definition of Nj, and Aj, 

(ve(g [k] ),{N*[k]-A 4 T [k}}ue(f [k] )) 
= (ve(g [k] ), N^[k]ue(f [k] )) - {ve(g [k] ) , A^[k]ue{f [k] )) 

= {ve(g [k] ),(l h0 ®l [k] )T(uP h f(-))) - (ve(g [k] ), a^T™ )ue(f [k] )) 



(vg( S ),T(u(P h f)(s)))ds- / (vg(s),T(uf(s)))ds{e(g [k] ),e(f [k] )). 
[k] J[k] 



= [ (vg(s),T[u((P h -l)f)(s)})ds 
J\k] 

[ (vg(s),T(uf(s)))ds[l - (e(g [k] ),e(f [k] ))]. 



l[k] 
+ 



>[k] 
So we get 

\(ve(g [k] ),{N*[k]-A* T [k}}ue(f [k] ))\ 



< 



\\vg(s)\\ 2 ds) ( [ \\T[u((P h -l)f [k] (s))]\\ 2 ds 
[k] J \J[k] , 

[ ||^( s )||||r(u/(s))||d S ||l-(e( %] ),e(/ [fe] ))|| 

J \h\ 



+ 

< /i||t;||N|oo||T||||«||||(i\[fe]-l)/ [fc] || 

+/»||«||||&||oo||r||||«||||/||oo 111 - (e(g [k] ),e(f [k] ))\\. 

Using the estimates of ||(-P/i[fe] — l)/[fc]|| and ||1 — {e(g^ k j), e(f^)} || the required esti- 
mate follows. □ 

Remark 1.4. The estimates in the above Lemma will also hold if we replace the 
initial Hilbert space ho by ho (k-i)h] an d ^ e S £ <6(ho (ET(fe-i)w)j 
R G B(h T {k _ 1)h] , h T {k _ 1)h] k ) and T G B(h T {k _ 1)h] k ). 

1.3 Quantum random walk 

Let A C B(fao) be a von Neumann algebra. Let us consider the Hilbert von Neumann 
module A ko- Suppose we are given with a family of *-homomorphisms {/3(h)}h>o 
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, Vx G *4, where the components Pi(h)'s are 



from „4 to „4 <6(ko). For h > 0, can be written as 

«*,,) = { h{h ' x) mh ' x)) " ' 

\ fh(h,x) P±{h,x) 
contractive maps and p 1 (h) £ B(A),P4(h) £ B(A, A<g) #(k )) and (3 2 (h), (3 3 (h) G 
jB(^4, ^4(^) ko). The *-homomorphic properties of (3(h) can be translated into the 
following properties of /^(/i)'s. 

• fa(h, x* ) = (/?! (h,x))*, p 4 (h,x*) = {p 4 {h,x))*, p 3 {h,x*)=p 2 (h,x), 
. Pi(h,xy) = p 1 (h,x)p 1 (h,y) + {p 2 (h,x))*p 3 (h,y), 

• p 2 (h,xy)=p 1 (h,x)(P2(h,y)y + {p 2 (h,x)yp A {h,y), 

• fh(h,xy) = (3 3 (h,x)p 1 (h,y) + fa{h,x)fo{h,y), 

• P4(h,xy) =fo(h,x) (P 2 (h,y))* + p A (h, x)p 4 (h,y). 

We define a family of maps V[ h) : A<g>£ (/C) ->■ ^(g)T as follows. We subdivide the 
interval [0, t] into [k] = ((A; — l)h, kh] , 1 < k < n so that t G ((n — n/i] as earlier 
and set for x £ A, f € /C 

V^(xe(f))=xe(f) 



(1. 6) 



and 7^ 



(ft) 



nh 



Now setting a family of linear maps : A — > ^0S(f), by 



p[ h \x)ue(f) := Vt' l, (xe(f))u, Vu G ho we have 
,(*>) 



._t>C0 



p '(x)ue(f) = xue(f) 



pf\x)ue(f) =p ( n n >(x)ue(f) = £? =1 



P(H-Dh03«(M)) 



n]ue(/). 



(1. 7) 



As per our convention pLi.^ appear above are identified with their ampliations 
P[n-i)h ® Iko as well as p™_ 1)h ® l B(ko) . For fc > 1, Z = 1, 2, 3 and 4, N 1 ^ M 
are defined in terms of 



A 1 

(p&!_ 1)h 09i(M)) 



and A 4 (h) 

(P(fc_l)h®lB(ko))(^4(/l,x)) 



A &»^ 1)h ®iko)(A(M))^' A (P^ 1)h ®i k0 )(A,(M)) [A:] 
[A;] where, for example A^ (/l) ^ wa ^ ^[k] carries the 



meaning of a , . 

(p|iL 1)h ®iko)Ofe(M) 



(Ptfc-D^ 1 ^)^^))' 
[fc] with initial Hilbert space iki^^(k-i)h]- 
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For notational simplicity, for any bounded *-preserving map 

\ ct3{n, x) 04(11, x) I 
we write N a{Kx) [k] for E?=i ^(M)^ and A "(^) 

each k > 1 defining a linear map p^{h,x) = Np^ h ^ [k] , p^ can be written as 
= Pi{h) • • ■ p n [h) . By the properties of the family {j3i{h)} and {iV'[/c]}, each 
Pk{h) is a *-homomorphism and hence p[ h ^ is so. We call this family of homomor- 
phisms {p[ h ^ : t > 0} a quantum random walk. In the next section we shall construct 
quantum random walks associated with uniformly continuous QDS on a von Neun- 
mann algebra and show the strong convergence. Let us conclude this section with 
the following observation which will be needed latter. 

Lemma 1.5. For any t > 0,t € ((n — l)h, nh] for some n > 1 and £ G A, u G ho 
and / G /C 



,a;)-fe( 2; )[fc]e(/)n + F(/i,x,n,/), (1. 8) 

fc=i 

\ h(x) b 4 (x) J 
F(h,x,u,f) = -J2 n k=i rlk-i)h( x (^ ~ Ph[k])e{f))u. Moreover, for any f £ M 

\\F(h,x,u,f)f <hc(f,t)\\xf |M| 2 , (1. 9) 

where c(f,t) = 2t(c f + \\f\\ 00 )\\e(f)\\. 

Proof. Since for any k > 1, 

4 

JV 6(ie )[*] = = N x[k] + N^ 1]to [k] =x®P h [k], 

i=i 

We get 



Vr(xe(f))u = V^(xe(f))u 

.0 

(k-l)h> 

= xue(f) + 'P(k~i)h N l3(h,x)~b(x) [k]e(f)u 



xue{f) + Y,{V^-V^_ 1)h ){xe{f))u 



k=i 

n 

k=l 
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fc=i 

x,u,f). 



k=l 

In order to obtained Ql. 9() let us consider the following. For any 1 < m < n setting 
Z m = Y]k=iPfk-i) h ( x )( l - p h[k]), we have 

\\Z m ue{f mh] )\\ < T,T=i\\p\'lc ) -i)h( x ) ue (f(k-i)h])\\ ||(1 — -F^[*])e(/[*])lll|e(/(fcft,mA])ll- 
Now using Lemma ll.2f a) and the fact that s are homomorphisms, 



\\Z m ue(f r 
m 

fc=l 

<% + [|/[|oo)HIM/„ 



We have 



||F(^x,u,/)|| 2 

n 

= E llp[2-i) h («)«e(/(*-i)*])ll a ll(l " Ph[k])e(f [k] )f \\e(f [kh ] 



k=l 

n 

(h) 

k=l 

2 



+ 2%e^(Z fc _ixie(/( fc _ 1 ) /l ]),p^ 1 ^(x)ite(/( fe _ 1 )/ l ])) 
(e(/ [fc] ),(l-J^[fc])e(/ [fc] )) ||e(/ [fcA 

n 

< ^ ||x|| 2 || U e(/ (fc _ 1)/l] )|| 2 ||(l - P h [k])e(f [k] )\\ 2 \\e(f [kh 



k=l 



+ 2 E ii z fc-i ne (/(fc-i)^])ii ii x ini ue (/(fe-i)ft])ii 



fc=i 



||(l-iMfc])e(/ [fc] )|| a ||e(/ [fch ; 



Using the uniform bound for \\Z k _iue(f( k _i} h })\\ and Lemma ll.2f a) the required 
estimate follows. □ 

By above Lemma and the definition pf 1 ^ we have 

v\ h \xe{f))u = p[ h \x)ue(f) = xue(f) 

n 

+ E ^mh,)) [*«/) + ^ *, «, f) (1. 10) 

k—l 
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2 EH flow as a strong limit of Quantum random walks 

Here, we shall construct quantum random walk and prove the strong convergence 
extending the ideas in [Sj. 

Let Tt be a uniformly continuous conservative QDS on von Neumann algebra A 
with the generator C. Then (for detail see [2]): 

(i) There exists a Hilbert space ko and structure maps (£, 5, a), where 5 G B(A, A (g) kg) 
and a G B(A,A®B{k )). 



(ii) The map 6 = v v " = : A -» .4 ® B(ko) is a bounded 

\ #3 4 J y 5 a J 

CCP map (where 5^(x) = (<5(x*))* for all with the structure 

0(x) = V*{x® \ q )V + W(x (8) 1^) + (a; ® \ o )W*,"ix G A (2. 1) 
where V,W £ B(ho (g) ko), and the estimate 

||e(x)£|| < \\(x®l n )D{;\\,Vxe ACeh (g)k 0j VxG g h (g)ko, (2. 2) 
where D G £(h (g) k , h (g) W), W = k k k . 

(hi) Let r > be fixed. There exists a unique solution J t of the equation, 

Jt = id A ® T + [ Js^e(ds), 0<t <t (2.3) 
Jo 

(here we have written A e (ds) for A^(ds) + Ag 3 (ds) + A^cLs) + Ag 4 (ds)) 
as a regular adapted process mapping A(£)£(C) into A(£)T and satisfies 

SUp ||Jt(sC(8)e(/))w|| < C'(f)\\(x ® l r fr (L 2 ([0.r] ,H))) E M\, 

0<t<T 

where / eC,E t G S(ho, h (g) r fr (L 2 ([0, r], H))), C"(/) is some constant and 
r fr (L 2 ([0,r],W)) is the free Fock space over L 2 ([0,r], H). 

For m > 0, let us consider the ampliation 

9 (m) : A®B(k®) -» ^0B(k^)®B(ko) of the map 6 given by 

e M (x) = Q* m (&® id^©^)) Q m (2. 4) 
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where Q m : ho & kg 0k o — > h ko kg is the unitary operator which inter- 
changes the second and third tensor components. From the structure (|2. 1|) of the 
map 0, 

e M (x) = q^(v* i £ @)Q m (x ® i^q^v ® i £ @)Q m 

+Q* m (W ® l-@)Q m (X ® lj + (X ® ljJQ^W* ® l-@)Q m . 



For $ G h (g)k ^(g)ko, 

||G (m) (XK|| 2 <3 



^n 2 ii(^®ik n )Q^(^®i t ©)Q m eiP 



+||VF|| 2 ||(X ® 1, )£|| 2 + ||(X ® 1, )Q^(W* 1,©)Q W £|| 



Setting 



# m £ = ^3 



D m G 5(h (g)ko (g)k , h (g)k™(g)?t:) (where ft = k © k © k as earlier) and 

ll©M Weil < IK* ® l w )An^|,VX G .A<g>S(k®). (2. 5) 

Thus ||e (m) || < ||-D TO ||, by definition ||An|| 2 < 3(||y|| 4 + ||VF|| 2 ),Vm > and 
hence G can be extend as a map © m > ©(m) from A® Z3(Ffr(ko)) into itself with 
II ©m>o ®(m)ll ^ 3(||y|| 2 + ||W||), we denote this map by same symbol 6. 
For any fixed m > let us look at the following qsde on A (g) Hfk® ) (g) T 

^ = id A®B(t@)®T + l V m Ae(ds),0<t<r. (2. 6) 

Since we have the estimate, for any X G A® B(k®), £ G ho (g) k® ko 
||6(X)£|| = ||e (m) (x)£|| < ||(X®l«)Z) m eil, 



by a simple adoptation of the proof of the existence of solution J t of the qsde 12. 31 
(Theorem 3.3.6 (i) in [2]), it can be shown that 

(i) the qsde Q2. 61) admit a unique solution r/ m 4 as an adapted regular process map- 
ping A<S)B{k®) ® £{C) into ^4(g)5(k@)(g)r. 

(ii) rjmj satisfies the estimate 



sup ||*KtPr®e(/))£|| < ®lr fr( ^([o,r],w))) £; reil, (2- 7) 

0<t<T 
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where / G C and C'(f) is some constant. The operator E T appears above is an 
element of 

i3(h (g)k^,ho(g)k^(g)r fr (L 2 ([0,r],?t:))), define as follows: 



n>0 

where E^ £ B(h <g) k® , h (g> k® (g)(L 2 ([0, r], W))@) given by, for £ e h (g) k® 
(i^OO) = ® /(s)||/ t] (a)||) and iteratively 

{(4™- i M( S2 ,... Sn )®/( Sl )n/; ] ( Sl )ii} 

( Q n : h (g)k®®L 2 ([0,T],wf ( " _1) (g)k^ -> h o (8)k®(8)ko(g)L 2 ([O,r],W) 0( "" 1) 
is the unitary operator which interchanges the third and fourth tensor components). 
It is clear that J t 8> id ^ (= T* m (J t ® id ^@ )T m : A <g) £(k® ) (g) £ (C) -» 

.4 <g) B(k® ) (g) T, where T m : h (g) k® ® T -> h °(g) r (g) k@) 
satisfies the qsde ()2. 6p and hence r/ m> i = Jt® id ~@ . By definition of £V, it can 
be easily seen that \\E T \\ uniformly bounded for m > and hence the estimate 
(j2. 7() allow us to extend {Jt} as a regular adapted process {© m > Jt ® id„ (i _®S} 

mapping A (g) £(r fr (k )) (g) £(C) into A (g) £(r fr (k )) (g) T, we denote this family by 
same symbol Jt- For a given f £ C this satisfies 



||J*(Xe(/)£|| ^IJ'IIXllll^l.VXe A(g)B(T fr (ko)) and £ E h (g) r fr (k )), (2. 
for some constant D' independent of X and £. 



Construction of quantum random walks 

In particular suppose we are given with a conservative uniformly continuous QDS Tt 
on a von Neumann algebra A with generator C given by 

C(x) = R*(x®l ko )R--R*Rx-^xR*R,VxeA (2. 9) 

for some Hilbert space ko and R £ A (g) ko . 

Theorem 2.1. Let C be given by \2. Then there exists a *-homomorphic family 
{P(h)}h>o such that the family of linear maps E(h) : A — > A® B(ko) given by, for 
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E(h,x) 



x £ A 

( h- 2 [p 1 {h,x)-x-he 1 {x)] h-%{fo(h,x)-Vh6 2 (x)y \ 
\ h-%[(3 3 (h,x)-Vh9 3 (x)} h- 1 [fa(h,x)-x®l ko -04(x)} J ' 
is uniformly norm bounded, also as maps from A (^) <6(Tf r (ko)) into itself, have uni- 
form norm bound i.e. \\E(h)\\ < M, for some constant M independent of h. 



In particular, it follows that for any I 

\\Pi(h,X) - bt(X) - /i e, 0,(*)|| < M\\X\\h 1+e \VX G A (g)B(k@) (2. 10) 
where £\ = 1, £ 2 = £3 = \ and £4 = 0. 

p , w +h n . • , n , , ( O^x) (9 2 (x))* \ ( C(x) «jt(x) \ 
Proo/. Here the map is given by O(x) = = > 

Vx G A, where <5(x) = (x <g> l^ )R - Rx, S^x) = (5(x*))* = R*(x<g> l ko ) - xR* and 

(0 —R* \ ~ 
from ho ko to itself. It is clear that R is a 
i? J 

bounded skew symmetric operator thus it generate a one parameter unitary group 
{e*^}. For h > 0, we consider the unitary operator U(h) = which can be 

written as [ cos ^ R ^ -^h~D(h)R* \ = ^^d^^)- 1 and 

|-R*| denote the positive square root of R*R and respectively. It can easily 
be observed that 

|| cos(Vh\R\) - l ho + ^\R\ 2 \\ < h 2 \\R\\\ 
\\cos(Vh\R\) - lh || < h\\R\\ 2 , 

||cos(\//i|i?*|) - l ho ®k || < /ip|| 2 , (2. 11) 

\\D(h)-l ho \\<h\\R\\ 2 , 

cos (Vh\R\)\\ < 1, 
\\D(h)\\ < 1. 

Now we define a *-homomorphism (3{h) from A to A&) B(ko) implemented by the 
unitary U(h), i.e. for x G A,f3{h,x) := (3{h)(x) = (U(h))*(x® 1^ )U(h). So for any 

V m h , x ) P4{h,x) j 

( {cos{^fh\R\)xcos{^fh\R\) {-Vhcos(Vh\R\)xD(h)R* \ 

+hD{h)R*{x®\ Vo )RD{h)} +VhD(h)R*(x®l ko )cos{Vh\R*\)} 

{-VhRD(h) X cos (V^|i2|) {hRD(h)xD(h)R* 
\ +^hcos(^h\R*\)(x ® l ko )i2Z?(/i)} + cos(Vfc|-R*|)(a; l ko ) cos(v^|-R*|)} ,/ 
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We have 



0i(h,x) — x — hOi(x) 

= cos(Vh\R\)xco$(Vh\R\) + hD(h)R*(x <g> l ko )RD(h) 

-x-h(ir(x® i ko )^ - \\R\ 2 * - ^l^l 2 ) 

i(Vh\R\) 



cos(Vh\R\)-l ho + ^\R\ 2 



x cos 



+ X 



1 



cos(^|i?|)-l ho + -| J R| 2 



1 



+ -\R\ 2 x [l ho - cos(Vh\R\) 



+ h[D(h) - l ho ]R*(x ® l ko )RD(h) + hR*(x ® l^JiiD^). 
By (12. Ill) we get 

||/3i(/i,x) < 5/i 2 ||i?|| 4 ||x||. (2. 12) 

By definition we have 

/3 2 (x*) - v^0 2 0*) = fo(x) - Vh9 3 (x) 

= Vh \-RD(h)xcos(Vh\R\) + cos(Vh\R*\)(x <8> l ko )RD(h) - (x <g> l ko )i? + i?x 
= v 7 ^ -J&Z>(fc)a?[cos(V£|12|) - l ho ] - - lho]x 

+ cos(V^|i?*|)(x ® l ko )i?[D(/i) - l ho ] + [cos(Vfc|.R*|) - lho] (a; ® IkJ-R 
Using (|2. Ill) we get 

||/3 2 (z*) - V/^ 2 (x*)|| = ||/3 3 (*) - Vh9 3 (x)\\ 

< Vh \\\RD(h)x[cos(Vh\R\) - l ho ]|| + - lh ]^ll 

+ || cos(Vh\R*\)(x ® l ko )«[^(/i) - lh ] II + ||[cob(v^|1T|) - l ho ®k ](x ® l ko )«ll 
< 4/ii||i?|| 3 ||x||. 

Now let us consider /^(x) — 9$ (x), we have 
||&(*)- 4 (x)[| 

= \\hRD(h)xD(h)R* + cos(Vh\R*\)(x l ko ) cos(Vh\R*\) - (x ® l ko )|| 

< ^||iiD(^)a?£)(^)/J*|| + ||[cos(v^|iJ*|) - lh ®k ](^ ® l k0 )cos(V^|/i*|)|| 
+ ||(s ® l ko )[cos(^|i?*|) - lh ®k ]|| 

< 3/i||i2|| 2 ||a;||. 
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Thus for I = 1,2,3 and 4, 

||A(M) - h(x) - h e %{x)\\ < M||x||/i 1+e ',Va; G A, 



(2. 13) 



where constant M = 5(||i?|| 2 + ||i?|| 3 + ||i2|| 4 ). 

For m > 0, let us consider the ampliation of the maps 0, b and /? as maps from 
.A® jB(r fr (ko)) into itself. For X G .A(g)£(k®) 

e(x) = e (m) (x) =Q;(e® ^©jpo) 3™, 

where Q m : h ® k @ (g) k - h (g) k (g) k® is the unitary operator which inter- 



changes the second and third tensor components. This operator Q m = 1 



h <g> k£- 



jPrr 



where q m : ho (^) kg ko — ► ho (^) ko & ko i s define as Q m . By definition we have 
01 (X) = (R* h@)q m (X lko)?m(^ ® It©) - l(\ R \ ® X t® )* " ^(1^1 ® 1 



X(iT ^ l t @)g m - (i?* ® l t ©)g m (^ ® lk ; 



#3p0 = q* 
6 4 (X) = 

and components of (3{h,X) are 



/3i(/i,X) = {cos{\fh\R\) ® l~@)X{cos{Vh\R\) ® 

k () k 

+ h(D(h)R* ® l-@)(Z ro (X l ko )q* m (RD{h) ® 



-Vfc(cos(Vfc|.R|) ® l t ©)X(D(/i)iT ® 



+Vh(D(h)R* ® l t @)? m (* ® l ko )<4(cos(^|iT 



fo(h,X)=q: 



■Vh(RD(h) ® l t ©)X(cos(V/i| J R|) ® l t @) 



+Vfc(cos(Vfc|-R*|) l t @)g m (^ ® ^M*m( RD ( h ) ® M 



fo{h,X)=ql 



h{RD{h) ® l-@)X(Z)(/i) J R* 



+ (cos(\/fc|iT|) ® l-@)g m pf (8) l ko )^(cos(^|i?* 
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By same argument as for 1)2. 13)1 one has 

\\pi(h,X) - bi(X) - Mi(X)\\ < C'h 1+6l \\X\\,VX G A(g)B(k®), 

for some constant C independent of h > 0,m > 0. Thus \\E(h)(X)\\ < M\\X\\,\/X G 
A® B(Tf T (ko)), for some constant M independent of h. □ 

Now consider the quantum random walks {p{ h ^ : h > 0} associated with the 
*-homomorphic family in the above theorem. In the next section we shall 

prove that this quantum random walks {p^ ■ h > 0} converges strongly. 



Convergence of quantum random walk 

Let B = A® B(Tfr(ko)) (£)B(T), which can be decomposed as 

B = ^©^o^f)) OB B c for some subspace £> c . Now let us consider the 
extensions of all these maps O, f3(h), b,p[ h ^ and as bounded linear maps from B 
into itself, given by, for example extention of p\^ is © m>0 Vt ®®B C - We 

denote these extentions by same symbols as the original maps. From the Theorem 
12. H it follows that 

\\fi(h,X) - h(X) - h e %(X)\\ < c\\x\\h 1+£ ',yx G A®B(k®). (2. 14) 

For h > we define a map Q(h) := ( f 1 h ^ ^ 2 ^> J from A to A® B(k ), as 

\ h* 6 3 64 J 

the map 0, Q(h) also extend as a bounded map from B into itself. Here we have 
the following observations which will be needed later for proving the convergence of 
quantum random walk p^ . 

Lemma 2.2. For any l,X £ A<& S(kjp), £ G h (^k® and f £ M we have 
1- HELi^^^^^^e^WCeC/)!! < v^M/,t)||X 



*■ II E2=i 



Vi) fc (°^) [fc] " A *x) fc ( e W) [ib] 



W)n s 



<fcC 2 (/,i)||X|| 2 ||£|| 2 , 
5- II EL^E-DhWCl - ^M)W))|| 2 < /> c(/,t)||X|| 2 ||C|| 2 . 

where constants c(f,t) is as in Lemma [T7o\ C\(f,t) = t(l + ||/||oo)||e(/)|| and 
C 2 (f,t) = (1 + 2 (||/||oc + ||/||L) 2 (1 + ||e||) 2 ||e(/)|| 2 . 
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Proof. (1). For any I we have 



^^_ 1)fe [fl(^)- 6i( x)-^ 0iW ] [A:]ee(/)l1 

k=l 



< 



EK 



fc=i 



[fe]€fc-ie(/[fc]) [| )]| 



where (,k-i = ? e (/(fc-i)/i]) is a vector in the initial Hilbert space 

n o®rfr(ko) <S>^ (k-i)h]- For any I, from (|2. 141) and contractivity of , we get 

\\p{ll 1)h [ft(h,X) - bi(X) - h«9i(X)]\\ < Ch 1+ *\\X\\, 

hence by (jl. 4|) the above quantity is dominated by 

ELl h*C(l + ||/||oo)||^|| ||fe(/)|| and required estimate follows. 

(2). By Lemma 11.31 the terms correspond to I = 1, 2 can be estimated as, 



E 

fc=i 



< 



h £l N l lh) \k]-A l (h) [k] 



W)|| 



fc=i 

n 



v (k _ 1)h (Pi{X)) P(n)iWffl) 



e*-ie(/[*])||||e(/ [fcfc )ll 



fc=i 



< 



+ 



OO ||J 1 1 CO 



8||X)^||X[|[|ee(/)[|. 



k=l 



Thus the required estimate follows. Now consider other two terms correspond to 
I = 3 and 4. Setting for 1 < m < n 



fe=l 



VhN\ h) [k]-A l (M [k] 



by Lemma 11.31 fa), we have 
\\Z m ue(fn 



< 



E 

k=l 
m 



VhN' 



[k] 



C(k~l) e (f[k])\\\\ e (f(kh,mh])\\ 



K/[fc])llll e (/(fcft,mfc])ll- 



fe=l 



Thus 



\\Z m ue(f mh] )\\<t\\@\\ \\f\\oo\\X\\Ue(f mh] )\\. 



(2. 15) 
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We have the following equality, 
l|2.«e(/)|| 2 



E 

k=l 



VhN; 



e (fc -i)e(/ [fc] )|| 2 e(V)lP 



-2 fte 5^(Z fc _i&_ie(/ w ), 



fc=l 



6-ie(/ [fe ]))||e(/ [fc/l )|| 2 . 
By the estimate in Lemma 11.31 



E 

k=l 



VhN 1 



[k] - A 1 



[k] 



fc-i 



■ 2 ■ I jm|2 



K/[(ifc-i)/i) lh 



fc=i 



} (/[(fc-i)/i)ll' 



k=l 



Now using (|2. 15|) . above quantity is less than or equal to 

rt 

X> 2 ||/IIL ||X|| 2 ||£e(/)|| 2 

k=l 

n 

+2j> a t||e|| a H/llLll^fllW)!!' 



k=l 



and required estimate follows. 

(3.) The proof is same as for estimate (jl. 9[) in Lemma ll. 51 



□ 



Now we shall prove the strong convergence of the quantum random walks p[ h ^ . Note 
that J t : A§Q£QC) — > A(£)T is the unique solution of the qsde 



Jt = id A( g T + \ J s A @ (ds). 
Jo 



(2. 16) 



We define a family of maps J t by 
J o ( xe (f)) u = xue (f) 

n 

4 h \xe(f))u = J ( ^{xe{f))u = xue(f) + £ J (fc _ 1)ft (A e(a; ) [*]e(/))t 



fc=i 
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for t G ((n — l)h,nh]. Thus by definition 

n 

4 h \xe{f))u = J$>(xe{f))u = xue(f) + £ A jih _ 1)h{eix )){k)ue(f). (2. 17) 

fc=i 

For u£ho,/£M the adapted process satisfies 

J t (xe(f))u = xue(f) + / J s A e (ds)(xe(f))u 



o 



and the map f i— > Jt(xe(f))u is continuous. Thus by definition of this integral 



lim || J t (xe(f))u - Jf'{xe{f))u\\ = 



and hence 



Now we are in position to prove the following result 



Vim \\j t (x)ue(f) - j ( t n >(x)ue(f)\\ = 0. (2. 18) 

h— >0 



Theorem 2.3. Let p[ h ^ be the quantum random walk associated with 0(h). Then for 
each x £ A and t > 0,p^(x) converges strongly to jt(x). Thus jt : A — > -4.(g)£>(r) 
is a *-homomorphic flow. 

Proof. In order to prove 

lim ||pW(a;)ue(/)) - Jt(x)«e(/)|| = 0, Vu G ho, / € A<, (2. 19) 

by (|2. 18(1 it is sufficient to show that 

lim \\ P { t h) (x)ue(f)) - j ( t h) (x)ue(f)\\ = OVu G h ,/ G .M. (2. 20) 

/i— >o 

For any fixed ft, > 0, / G .M let us define a family of bounded linear maps 

W t (h) : A -> -4(g>r 

given by, for i 6 i and m £ ho, 

W^ii = ) (x)ne(/)) - jf ) (x)ne(/) 

= [^ (ft) (xe(/)) - Jf ) (xe(/)] U =: yM(se(/))u. 

Here, recall that { Jt} extend as a regular adapted process mapping A (£) S(Ff r (ko)) (g) 
into ^(g)B(r fr (k ))(8)r and hence for each X G A^> B{T {r (k )) the family {j t {X)} 
define by j t (X)£e(f) = J t (X <g> e(/))£,V£ G h (g) r fr (k ), / G C, is a regular 
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(h ® Tf r , £)-adapted process. For a given / G M C C by estimate (|2. 8|) . W t ^ 
extend as a bounded linear map from A (£) £>(Ff r (ko)) into A® B(T f T (ko)) (£)T. 

Viewing A 5(rf r (ko)) and A B(T{ T (k.o)) T as subspaces of B, let us denote 
by same symbol wf 1 to the canonical extentions of W t as linear maps from i3 into 
itself preserving the norm. 

In order to prove (t2~2ll we shall show that \\W t {h) \\ (as maps from B into itself) 
converges to as h tends to 0. For any X G A® B(k®) and £ G ho(^)kjp by 
(|2. 17|) and 1(J|) . we have 



E 

fc=i 



£ 

fc=i 



£e(/) 



£^i )fc W(i-w*»(/) 



fe=i 



A/ 



[*]J ee(/) 



fc=i 



Using linearity of iV(.)[fc] and Am [A;], 

iiwi w (x)en 2 

^ 4 ( II E 03(h,x)-&(x)-e(fc,jc)) [*]&-ie(/[( fc _i)h ) II' 



fc=i 

n 



fe=i 



^) 1)h (e(,,x))[ fc ]- A P <:L 1)h (e ( x))^] 



Cfc-i e (/[(fc-i)h)ll' 



fc=i 

n 



+ llE A ^) 1)h -, (fc _ 1);i ] ( e(x))[ fc ]^ 1 e (^-^)ll^ 
4(7 1 + / 2 + l3 + 7 4 ). 
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By Lemma 12.21 we have 

h+h + h<const{f,t)\\X\\ 2 U\\ 2 h. 
Now let us consider the terms in I4. We have by estimate (3.13) in Proposition 3.3.5 

in 



k=l 



(h) 

(k-l)h 1 
k=l 
nh 

Y s WA e (ds)Xe(m 2 







i-nh 

<2e t (l + ||/||L) J \\[(Y^®l^)(Q(X) ns) e(f))}a 2 ds. 
It can be easily seen that 

(7i%l io )(6(I) /(s) e(/)) = [(Y^m^ o) Ke(X)e(f))] f(s) = [yW(8(I)e(/))] /(s)1 
so the above quantity is equal to 

/•nh 

2e*(l + ||/||L) J \\[Y( h \e(X)e(f))} ns) a 2 ds, 

/•nh 

= 2e*(l + II/IIL) / \\wM(e(X))Z f(s)\\ 2 ds 
Jo 

n 

< oJfl _l II fl|2 ^2 MIM/W 



2e t (l + ||/||L) 2 E^II<%ll 2 |l (^))ll 2 W' 
fe=i 

n 



fc=i 

r(ft) 

k=l 

Combining all the above estimates, we obtained 

\\W t {h \x)tf (2. 21) 

n 

< ^Iixfuef + DE^^DJI 2 ^!! 2 ^!! 2 

k=l 

for some constant C and D independent of h. For any X G B and £ G ho rf r (ko) T 
we can write X = m>o X m X' with X m G i(g)B(kf),I' G £ c and £ = 
m>o £ m © £' with £ m G hp k® and £' belong to orthogonal complement of 
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ho ® kg for all m > 0. Using the estimate (|2, 2 1|1 we have 

\\w} h \x)t\\ 2 



£ \\w} h \x m % 

m>0 



m>0 fc=l m>0 



(fc-l)ftl 
(ft) ||2|| vl|2||cl|2 



k=l 



Taking supremum over all £ G h (g) r fr (k ) 0r,lGB such that ||f || < 1, ||X|| < 1 
we get 

m (H) f = ]{w W f < hC + h D±\\W^ 1)h f. (2. 22) 



(fc-l)hl 
fc=l 

By definition ||W (ft) || 2 = so (l2~2^1) gives HW^f < he and 

llW^f < he + /iD || wj® || 2 < c/i(1 + /lD). 
Then by induction it follows that 

\\W t (h) \\ 2 = \\W^f < hC(l + hD)" 1 ' 1 < hCe Dt 



and hence 



lim \\Wl || 2 = 0, inparticular lim \\p[ h \x)ue(f)) — j[ h \x)ue{f)\\ = 0. 

ft.— >0 h^O 



Which says that for any u G ho and / G M, {p\ (x)ue(f)) : h > 0} is Cauchy in 
ho&T. Since ||p^(a;)|| < ||x|| and algebraic tensor product ho(£)£(A4) is dense in 
ho(g)r it follows that {p[ h \x)^ : h > 0} is Cauchy for all £ G ho(g)r and hence 
for each x G A, {p[ h \x)} converges strongly to jt(x). Thus jt : A — > -4(g)£>(r) is a 
contractive *-homomorphic flow. □ 

Remark 2.4. (%) may be observed that in the above quantum stochastic dilation 
{jt} °f the dynamical semigroup {Tf} there is no "Poisson" term since 6^{x) = 
for all x G A. This is only to be expected since the choice of representation of A 
is x lk for all x G A. The more general case of dilation using the convergence 
of quantum random walks where the representation is non trivial (and therefore will 
have non zero "Poisson" component) is being investigated. 

(ii) The method of proof employed above does not seem to be amenable to adaptation 
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for a dynamical semigroup with unbounded generator. On the other hand, one has 
example of the convergence of random walks to diffusion processes (which of course, 
has unbounded generators ) in the classical case. For the handling of these cases, 
one may have to find different method to replace the proof of Theorem \2.cA 
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